import { swap } from 'helper/sortTest'

/**
 * NOTE: 从当前元素的后面选择最小的元素的下标, 找到之后, 与当前元素进行交换
 * @param arr 需要排序的数组
 */
export function selectionSrot(arr: number[]) {

  for (let i = 0; i < arr.length - 1; i++) {
    let minIndex = i // 寻找 [i...arr.length) 中的最小值
    for (let j = i + 1; j < arr.length; j++) {
      if (arr[j] < arr[minIndex]) {
        minIndex = j
      }
    }
    swap(arr, i, minIndex)
  }
}
